Myerson values for games with fuzzy communication structure
نویسندگان
چکیده
In 1977, Myerson considered cooperative games with communication structure. A communication structure is an undirected graph describing the bilateral relationships among the players. He introduced the concept of allocation rule for a game as a function obtaining an outcome for each communication structure among the players of the game. The Myerson value is a specific allocation rule extending the Shapley value of the game. More recently, the authors studied games with fuzzy communication structures using fuzzy graph-theoretic ideas. Now we propose a general framework in order to define fuzzy Myerson values. Players in a coalition need to measure their profit using their real individual and communication capacities at every moment because these attributes are fuzzy when the game is proposed. So, they look for forming connected coalitions working at the same level. The different ways to obtain these partitions by levels determine different Myerson values for the game. Several interesting examples of these ways are studied in the paper, following known models in games with fuzzy coalitions: the proportional model and the Choquet model.
منابع مشابه
A modified position value for communication situations and its fuzzification
Myerson treated various situations of cooperation in the field of cooperative games and proposed the communication structure. In this paper, we define and characterize an allocation rule in terms of the position value, called an average spanning tree solution, for communication situations by introducing a concept of cooperation relationship which says that two players are deemed to possess this...
متن کاملA Banzhaf value for games with fuzzy communication structure: Computing the power of the political groups in the European Parliament
In 2013, Jiménez-Losada et al. introduced several extensions of the Myerson value for games with fuzzy communication structure. In a fuzzy communication structure the membership of the players and the relations among them are leveled. Now we study a Banzhaf value for these situations. The Myerson model is followed to define the fuzzy graph Banzhaf value taking as base point the Choquet integral...
متن کاملDifference between the position value and the Myerson value is due to the existence of coalition structures
The paper characterizes the position value and the Myerson value for communication situations. The position value is originally defined as the sum of half the Shapley value of the link games but is also represented by the Shapley value of a modification of the link games. That modification is called the divided link games. In addition, by constructing coalition structures of the divided links f...
متن کاملCentrality rewarding Shapley and Myerson values for undirected graph games
In this paper we introduce two values for cooperative games with communication graph structure. For cooperative games the shapley value distributes the worth of the grand coalition amongst the players by taking into account the worths that can be obtained by any coalition of players, but does not take into account the role of the players when communication between players is restricted. Existin...
متن کاملValues of games with probabilistic graphs
In this paper we consider games with probabilistic graphs. The model we develop is an extension of the model of games with communication restrictions by Myerson (1977). In the Myerson model each pair of players is joined by a link in the graph if and only if these two players can communicate directly. The current paper considers a more general setting in which each pair of players has some prob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Fuzzy Sets and Systems
دوره 213 شماره
صفحات -
تاریخ انتشار 2013